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^K ' Abstract. We extend the computations in AG M11) to find the mod 2 ho- 

^^ ' mology in degree 1 of a congruence subgroup T of SL(4, Z) with coefficients 

_« , in the sharbly complex, along with the action of the Hccke algebra. This ho- 

^vj i mology group is closely related to the cohomology of T with F2 coefficients 

in the top cuspidal degree. These computations require a modification of the 

I 1' algorithm to compute the action of the Hecke operators, whose previous ver- 

^H , sions required division by 2. We verify experimentally that every mod 2 Hecke 

^~^ ■ eigenclass found appears to have an attached Galois representation, giving ev- 

^ ; ' idence for a conjecture in AGM11*. Our method of computation was justified 

^ ' in |AGM12| . 
^(— > ' 

1: 

1. Introduction 

1.1. Th is is a continuation of a series of papers |AGM021lAGM08llAGM10ilAGMlli 
■^j- ■ IAGM12J devoted to the computation of the cohomology of congruence subgroups 

r C SL(4, Z) with constant coefficients, together with the action of the Hecke oper- 
ators on the cohomology. We also investigated the representations of the absolute 
Galois group of Q that appear to be attached to Hecke eigenclasses in the cohomol- 
ogy. The papers [AGM021 IAGM081 IAGM10J deal with complex coefficients, while 
|AGMllirAGM12j deal with coefficients in a prime finite field ¥ p , with p odd. The 
current paper takes p — 2. We concentrate on H 5 (T) because on the one hand, H 5 
supports cuspidal cohomology with C-coefficients, and on the other hand it is only 
one degree below the virtual cohomological dimension of T and therefore amenable 
to an algorithm due to one of us (PG) for computing Hecke operators |Gun00j . 
Our next project will be to rewrite our code to deal with finite-dimensional twisted 
coefficients, which should lead to more interesting examples of attached Galois 
representations, aimed at testing the generalization of Serre's conjecture found in 
[ADP02] and in |Her09j . 

As explained in |AGMll] . when p > 5, the C- and mod p-betti numbers coincide. 
In this case we can compute the cohomology in terms of the Steinberg module and 
the sharbly complex, which is what we did. Namely, H 5 (T, K) « -ffi(r, St <E) K) w 
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Hi(T, Sh, <£> K). Here, K = C or F p , V C SL(4, Z) is a congruence subgroup, St 
denotes the Steinberg module, and Sh, the sharbly complex, whose dchnitions are 
recalled in Section [5] below. 

What we actually compute is the homology valued in the sharbly complex, be- 
cause only in the sharbly complex do we know how to compute the Hecke action in 
a feasible way. In theory we could compute the mod p cohomology using a spectral 
sequence similar to that used by Soule for SL(3, Z) in }Sou78] . However, even if we 
carried out this arduous task, we do not know how to compute the Hecke action on 
the resulting cohomology. 

The method we use to compute Hi(T, Sh, F2) is the same as in the previous 
papers. However, the algorithm in GunOO] for the computation of the Hecke action 
had required division by 2, which prevented our treatment of mod 2 coefficients. 
Following a suggestion of Dan Yasaki, we overcome that problem in this paper. 

1.2. The mod 2 homology is especially interesting for two reasons. One is that 
there are many more mod 2 classes than exist for odd primes, so there is more 
opportunity for testing conjectures and studying phenomenology. The other is 
that every mod 2 Galois representation is odd and therefore again there are more 
possibilities for investigating the Serre-type conjectures. 

By Theorem 13 of AGM12 , the Hecke eigenvalue data we compile gives us parts 
of Hecke eigenpackets ocurring in the sharbly homology of To(N), for various N. 
Therefore we can test Conjecture 5(d) of [AGM11 , which asserts the existence of a 
Galois representation unramified outside 2 A associated to each such eigenpacket. 
We do this by searching for the Galois representation using a computer program 
described in Section |4j There can easily be more than one Galois representation 
that fits our data for any given Hecke eigenclass, because we have only computed 
a few Hecke operators at each level (because of time and space constraints) . Our 
Galois finder searches for the "simplest" Galois representation that fits our data 
in each case. We use the supply of characters and 2-dimensional representations 
coming from classical modular forms of weights 2, 3 and 4. In no case do we fail 
to find a match, using just reducible representations made out of these blocks. An 
explanation of why we use just these weights appears in Section |U 

Although we stop searching when we have found one Galois representation that 
appears to be attached to a given Hecke eigenpacket, we know by the Brauer- 
Nesbitt Theorem that up to semisimplification there can be at most one Galois 
representation that is truly attached. This Galois representation might be describ- 
able in many different ways using characters and classical cuspforms, because such 
things can be congruent modulo a prime above 2. Of course, we would expect more 
complicated and even irreducible 4-dimensional representations to be needed if we 
could compute for much larger levels and more Hecke operators. But at least in 
this small way we find evidence both for Conjecture 5(d) of jAGMll] and of the 
correctness of our computations. 

1.3. We now give a guide to the paper. In Section [5] we recall the definitions of 
the Steinberg module, the sharbly complex, and the concept of attached Galois 
representation. We state the conjecture of |AGMllj that asserts the existence of 
attached Galois representations to Hecke eigenclasses in the sharbly homology. 

In Section[3]we describe what we actually compute, namely certain Hecke eigen- 
classes in the sharbly homology in degree 1. We use the Voronoi complex. We 
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describe how the sharbly homology is calculated as a Hecke module, with reference 
to our earlier papers for details. Then we explain what modifications we made to 
the Hecke algorithm to allow us to work with F2-coefficients. 

In Section [4] we describe our Galois representation finder. Because there are so 
many mod 2 homology classes, we had to automate the process of finding candidates 
for the conjecturally attached Galois representations. 

In Section [5] we give our results. We give the level N of F, the dimension of 
Hi(T, Sh m (g) F2), and an enumeration of packets of Hecke eigenvalues. For each 
packet, we give the dimension of its simultaneous eigenspace and a Galois repre- 
sentation that appears to be attached to the packet. 

It may be seen that every Galois representation that appears in our results 
is reducible. Of course, if the conjecture of }ADP02j is true, and if there is a 
robust enough connection between sharbly homology and group cohomology, then 
there should exist plenty of irreducible Galois representations attached to sharbly 
homology eigenclasses. But they would occur at levels far too large for us to 
compute. 

We thank Dan Yasaki for conversations that greatly helped this project at the 
start. We thank Kevin Buzzard for very helpful correspondence, particularly in 
regard to 



2. The Steinberg module and the sharbly complex 

2.1. Let n ^ 2 and let Q™ denote the vector space of n-dimensional row vectors. 

2.2. Definition. The Sharbly complex Sh, is the complex of ZGL(n,Q)-modulcs 
defined as follows. As an abelian group, Shk is generated by symbols [vi, . . . , v n +k], 
where the Vi are nonzero vectors in Q n , modulo the submodule generated by the 
following relations: 

(i) K(i), • • ■ ,v a (n+k)] - {-^Y[vi, ■ ■ -,Vn+k] for all permutations a; 
(ii) [vi, . . . , v n+ k] if Vi, . ■ ■ , v n +k do not span all of Q"; and 
(iii) [vi,...,v n +k] - [avi,v 2 ,...,v n+ k] for all a £ Q x . 
The boundary map d: Shk — > Shk—i is given by 

n-\-k 

d([vi,...,V n+k ]) = ^2(-iy[vi, ... ,Vi, .. .Vn+k], 

i=\ 

where as usual v\ means to delete v^. 

The sharbly complex 

• • • — > Shi — > Shi-i — i ■ ■ ■ — \ Shi —* Sho 

is an exact sequence of GL(n, Q)-modules. We may define the Steinberg module 
St as the cokernel of d: Shi -> Sh (cf. |AGM12| Theorem 5]). 

Of course, all these objects depend on n, which we suppress from the notation, 
since we will later only work with n = 4. 

Let r be a congruence subgroup of SL(n, Z). 

2.3. Definition. Let M be a right F-module, concentrated in degree 0. The sharbly 
homology of F with coefficients in M is defined to be H t (T,Sh, <8>z M), where T 
acts diagonally on the tensor product. 
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If (r, S) is a Hecke pair in GL(n, Z) and M is a right S'-module, the Hecke algebra 
H(T, S) acts on the sharbly homology since S acts (diagonally) on Sh, ®% M. 

Here is a restatement of Corollary 8 of AGM12 , which shows the close connec- 
tion between the sharbly homology and the group cohomology of F: 

2.4. Theorem. For any F C GL{n, Z) and any coefficient module M in which 2 is 
invertible, there is a natural isomorphism of Hecke modules 

#*(r, Sh. <g> z M) -> #*(r, St ®i M). 

By Borel-Serre duality [B S73] , if F is torsionfree, there is a natural isomorphism 
of Hecke modules 

Hi{T, St <g> z M) ->■ ff(=H(r, M) 

for all i. This result can be extended to any T as long as its torsion primes are 
invertible on M. 

In general, the sharbly homology is more mysterious. Nevertheless, we still 
expect it to have number theoretic significance, as described in Conjecture 12.71 as 
follows. 

2.5. Let r (JV) be the subgroup of matrices in SL(4, Z) whose first row is congruent 
to (*, 0, 0, 0) modulo N. Define Sn to be the subsemigroup of integral matrices in 
GL(4, Q) satisfying the same congruence condition and having positive determinant 
relatively prime to 2N. 

Let U(N) denote the Z-algebra of double cosets T (N)S N T Q (N). Then U(N) is 
a commutative algebra that acts on the cohomology and homology of T$(N) with 
coefficients in any F 2 [5jv] module. When a double coset is acting on cohomology 
or homology, we call it a Hecke operator. Clearly, T~L(N) contains all double cosets 
of the form Tq(N)D(£, k)To(N), where £ is a prime not dividing 2N, ^ k ^ to, 
and 

/I \ 



D(£,k) 



\ V 

is the diagonal matrix with the first to — k diagonal entries equal to 1 and the last 
k diagonal entries equal to I. It is known that these double cosets generate W(N) 
(cf. |Shi711 Thm. 3.20]). When we consider the double coset generated by D(£,k) 
as a Hecke operator, we call it T(£, k). 

We can extend H(N) to a larger commutative algebra Ti*(N) by adjoining the 
double cosets of D(£, k) for £ \ N. Such a double coset, considered as a Hecke 
operator, is denoted U(£,k). 

Let F2 be an algebraic closure of F2 . 

2.6. Definition. Let V be an H(N) <S>z F2-module. Suppose that v g V is a 
simultaneous eigenvector for all T(£, k) and that T(£, k)v — a(£, k)v with a(£, k) e 
Fa" for all prime £ J( 2N and all sC k sC 4. If 

p: G Q ^GL(4,F2") 
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is a continuous representation of Gq = Gal(Q/Q) unramified outside 2N, and 

4 

(1) '22(-l)W'- 1 ' i/2 a(e, k)X k = det(I - p(Frob e )X) 

k=0 

for all I I 2N , then we say that p is attached to v. 

Here, Frob^ refers to an arithmetic Frobenius element, so that if e is the cyclo- 
tomic character, we have e(Frob£) = t. The polynomial in (TTJ) is called the Hecke 
polynomial for v and t. If £ | TV, we can still compute the left-hand side of ([T]) 
and call it the Hecke polynomial for U(£, k), but it has no obvious bearing on the 
attached Galois representation. 

The following is a special case of |AGMll[ Conjecture 5]: 

2.7. Conjecture. Let N ^ 1. Let v be a Hecke eigenclass in H*(T (N), Sh,®z¥^). 
Then there is attached to v a continuous representation unramified outside 2N , 

p: Gq^GL(4,F;). 

3. Computing homology and the Hecke action mod 2 

3.1. As explained in Sections 5 and 6 of [AGM12 , we compute the Hecke operators 
acting on sharbly cycles that are supported on Voronoi sharblies. Theorem 13 of 
[AGM12] guarantees that the packets of Hecke eignvalues we compute do occur 
on eigenclasses in Hi(To(N),Sh, (8>z F2). In this section, we recall results from 
AGM12] and explain how they are modified to work with F2 coefficients. 

The sharbly complex is not finitely generated as a ZSL(n,Z)-module, which 
makes it difficult to use in practice to compute homology. To get a finite complex 
to compute Hi, we use the Voronoi complex. We refer to AGM12, Section 5]) for 
any unexplained notation in what follows. 

Let X° Cl' 2 ''be the convex cone of positive-definite real quadratic forms in n- 
variables. This has a partial (Satake) compactification (AT°)* obtained by adjoining 
rational boundary components, which is itself a convex cone. The space (X®)* can 
be partitioned into cones a — u{xi, . . . ,x m ), called Voronoi cones, where the Xi 
are contained in certain subsets of nonzero vectors from Z ra . (We write elements of 
Z™ as row vectors, as we did in Section [2] for Q™.) The cones are built as follows: 
each nonzero Xi € Z™ determines a rank 1 quadratic form q(xi) = t X{Xi £ (X®)*. 
Let n be the closed convex hull of the points {q(x) \ x e 1 n ,x 7^ 0}. Then each 
of the proper faces of n is a polytope, and the as are exactly the cones on these 
polytopes. The indexing sets are constructed in the obvious way: if a is the cone 
on F C n, and F has distinct vertices q{x{), . . . ,q{x m ), then the indexing set is 
{±xi, . . . , ±x m }. We let £ denote the set of all Voronoi cones. 

Let V* be the quotient of (X°)* by homotheties. The images of the Voronoi 
cones are cells in X*. Let ZV, be the oriented chain complex on these cells, graded 
by dimension, and let Z9V. be the subcomplex generated by those cells that do 
not meet the interior of X* (i.e., the image in X* of the positive-definite cone). 
The Voronoi complex is then defined to be V. = ZV./Z9V.. For our purposes, it 
is convenient to reindcx V. by introducing the complex W # , where Wfc = V n +fc_i. 
The results of AGM12 prove that if n ^ 4, both W, and Sh, give resolutions of 
the Steinberg module. In particular, let T = Tq(N). If M is a Z[r]-module such 
that the the order of all torsion elements in T is invertible, then i?* (r, W. ®z M) w 
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-ff*(T, Shm <S>z M), and furthermore by Borel-Serre duality are isomorphic (after 
reindexing) to H*(T,M). These two complexes can be related as follows in our 
case of interest: when n = 4, every Voronoi cell of dimension ^ 5 is a simplex. 
Thus for < k < 2, we can define a map of Z[SL(4, Z)]-modules 

9 k : W k -> Sh k 

that takes the Voronoi cell ct(i>i, . . . , v k +i) to 6k((vi, ■ ■ ■ ,Vk+4)) '■= [v\, ■ ■ ■ ,v k +A\- 
This allows us to realize Voronoi cycles in these degrees in the sharbly complex. 

In the current setting, in which M = F 2 with trivial T-action, all torsion orders 
in r are of course not invertible in M. Hence what we actually compute is more 
subtle. Let K denote either W. or Sh m . It is necessary to distinguish between 
H*(K) = H*(T,K <E)z M), i.e. the homology of T with coefficients in the complex 
K®%M and H\{K®tM), which is the homology of the complex K®rM and which 
is the bottom line of a spectral sequence that computes H*(K). The Hecke algebra 
H acts on both of these homologies when K = Sh,, and the spectral sequence just 
mentioned is "H-equi variant. 

Thus our computation begins by computing a basis {xi} of the homology group 
Hi(W. ® r F 2 ). We then compute elements y % = 8 1 ^{x l ) e H x {Sh. ® T F 2 ). Let T 
be a Hecke operator. We compute each Hecke translate Tyi and then find a sharbly 
cycles Zi such that Zi = Tyi in Hi(Sh, ®r ^2) and such that Zi is in the image of 
the map #i : *. The inverse images Q\ *(zi) can be written as linear combinations of 
the cycles x% , which gives a matrix representing the action of T from which we can 
find eigenclasses and eigenvalues. 

Unfortunately as indicated in [AGM12, Section 6], we don't know if the map 
9\^ is injective. Thus this raises the question of what these eigenvalues mean. The 
answer is provided by Theorem 13 in [AGM12] , which guarantees that if we find a 
cycle v representing a nonzero class in Jfi(VV®rF 2 ) such that 9\ (v)T is homologous 
to aO\{v) in Sh» <g>r IF2 (for a Hecke operator T), then there exists an eigenclass in 
.ff i(5/i.) with eigenvalue a for T. Hence eigenvalues we find in this way do occur in 
the sharbly homology and conjecturally are associated with Galois representations 
as in Conjecture 5 above. 

3.2. Next we turn to the actual computation of the Hecke operators. Assume for 
the moment that T is torsionfree. Let £ = J2 n ( x ) x be a 1-sharbly cycle mod L, 
where all multiplicities n(x) are taken to be nonzero. We also assume for the 
moment that 2 is invertible in the coefficient module. As described in [GunOOj . we 
can encode £ as a collection of 4-tuples (x, n(x), {y}, {L(y)}) of the following data: 

(1) The 1-sharbly x appears in £ = ^2n(x)x with multiplicity n{x). 

(2) {y} is the set of O-sharblies appearing in the boundary of x. 

(3) For each 0-sharbly y in ([2]), the matrix L(y) is a lift of y to Mi(Z). In other 
words, the rows of the matrix L(y) equal the entries of y, up to permutation 
and scaling by {±1}. 

We further require that the lift matrices in ([3]) are chosen L-equivariantly: suppose 
that for x,x' in the support of £ there exist y (respectively y') appearing in the 
boundary of x (resp., x') with y = y'7 for some 7 € F. Then we require L(jj) = 
L(y')^f. Thus we have written £ as a collection of 1-sharblies with multiplicities and 
with extra data that reflects the cycle structure of £ mod T. 

The congruence groups F we treat are not torsionfree in general, and we must 
modify the above data. When T has torsion, it can happen that a given 0-sharbly 
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y is taken to itself by a element of T that reverses orientation. In the language of 
[AGM02| Section 3.8], such Voronoi cells are nonorientable; in that paper and its 
sequels AGM08, AGM10, AGM11 these cells are discarded when one computes 
Hi(W). Unfortunately, these cells are not discardable when one computes Hecke 
operators using the ideas in [GunOOj : after applying a Hecke operator, such 0- 
sharblies must themselves be "reduced" to rewrite the Hecke translate in terms of 
cycles in the image of d\ . 

The point for the current discussion is that, when encoding £ as a 4-tuple, any 
nonorientable 0-sharbly y must effectively have more than one lift matrix cho- 
sen for it. In particular, if y is nonorientable then we can find an orientation- 
reversing 7 in the stabilizer of y with j/7 2 = y, and we must replace the tuple 
$ = (x,n(x),{y},{L(y)}) in our data with a pair of tuples $',$". These tuples 
are the same as 3> except that (i) if $ has multiplicity n(x), then $', $" each have 
multiplicity n(x)/2, and (ii) if <&' has a lift matrix L(y) for y, then $" has the lift 
matrix L(y)j for y in the same position. 

Hence we "split" the contribution n(x)x to £ into a contribution of two 1- 
sharblies, each of multiplicity n(x)/2, so that we can encode it as two 4-tuples 
that can maintain the T-equivariance of the data. Of course there may be more 
nonorientable 0-sharblies in the boundary of x than just y. If so we continue to 
split tuples as needed, dividing multiplicities by 2 along the way. Since x has at 
most 5 0-sharblies in its boundary, our original x gives rise to at most 2 5 tuples. 

We now return to the case at hand, in which 2 is not invertible in the coefficients. 
Clearly we cannot apply the above construction to encode £ as a collection of 
tuples, since we cannot replace n{x) by n(x)/2 if a 0-sharbly is taken to itself by its 
stabilizer. Fortunately we are saved by an observation of Dan Yasaki: since —1 = 1 
in the coefficients, there is no distinction between orientable and nonorientable 
Voronoi cells! All Voronoi cells are orientable; none are discarded when one builds 
the complex W.. The consequence is that a sharbly chain never becomes a cycle 
mod r because of orientation-reversing self-maps on 0-sharbles in its boundary. 
Hence we never have to divide by 2 in building the tuples $ to encode £. 

4. Finding attached Galois representations 

4.1. Suppose we have a finite-dimensional F2-vector space V with a Hecke action. 
We now describe how we find Galois representations that are conjecturally attached 
to Hecke eigenvectors in V <8>f 2 ^2 ■ Our Galois representation finder is a Python 
script built on the mathematical software package Sage [S + 12 . 



4.2. We start by using the algorithm in [GunOOj to compute explicitly the Hecke 
operators T(£,k) for k — 1,2,3 and for £ ranging through a set L of small odd 
primes. The operator is U(£, k) rather than T(£, k) if £ \ N . The L we use depends 
on N as in Table [TJ We use a larger L when N is smaller, because the computations 
are faster for smaller N. 

Let F be the field generated over F2 by the eigenvalues of the Hecke operators 
we have computed. F is a finite extension of F2. We replace V with its extension 
of scalars V <E>w 2 F for the rest of the discussion. 

For each operator we have computed, we decompose V into eigenspaces under 
that operator. Then we take the common refinement of all the decompositions. In 
other words, let E have the form f]^ k ^ E^k, where Eg,^ is any one of the eigenspaces 
for the operator at (£, k), and the intersection is over all £ € L and k — 1,2, 3. We 
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Table 1. We compute T(£,k) and U(£,k) at level N for the £ 
shown in L. 



N 


L 


3-10, 17 
11 
13 
other 


{3,5,7,11,13} 
{3,5,7,11,13,17} 
{3,5,7,11} 
{3,5,7} 



find all the non-zero E of this form, and call each a simultaneous eigenspace. The 
-E's are pairwise disjoint, and together they span a subspace of V. By construction, 
the Hecke eigenvalues a(£, k) are constant on each E and characterize it. The 
function (£, k) H > a(£, k) is the Hecke eigenpacket of E. 

To a simultaneous eigenspace E we now attach a family of polynomials. Let 
L' = {££L\ £\N}. 

4.3. Definition. The polynomial system J-(E) is the mapping that sends £ £ V to 
the Hecke polynomial with eigenvalues a(£, k) defined in ((T|). 

The Hecke polynomials have coefficients in the field of eigenvalues F, but they 
do not necessarily split into linear factors over that field. We enlarge F if necessary 
so that all the Hecke polynomials for £ £ L' split into linear factors in F[X], and 
again we replace V with its extension of scalars V £>5f 2 F. The largest F we have 
had to work with is Fg4 at level N — 59, a very small field from the computational 
standpoint. 

4.4. We will be using various Galois representations p that have been defined 
classically. Each p is a continuous, semisimple representation of Gq unramificd 
outside 2N . It takes values in GL(n',F) for n' — 1 or 2, where F is the particular 
finite extension of F2 described above. The characteristic polynomial of Frobenius 
for p is known and is of degree n' for each £ \ 2N. 



4.5. Definition. The polynomial system J-{p) is the mapping that sends 
the characteristic polynomial of Frobenius for p at £. 



e V to 



Before we say which p we consider, let us describe how we conjecturally attach 
a sum of p's to a simultaneous eigenspace E. Say that F{p) divides J-(E) if, for 
each £ £ L' , the polynomial at £ for p divides the polynomial at £ for E. When one 
polynomial system divides another, define the quotient system in the obvious way. 

For a given E, let T = F{E) be its polynomial system. We run through a list of 
Galois representations p in some fixed order. The first time we find a p (call it p\) 
whose system divides J 7 , we replace JF by the quotient system. If the system for p\ 
divides T more than once (say n\ times), we take the quotient ri\ times. After 
that, we continue running through the rest of the p's in our fixed order. When we 
find a P2 whose system divides the new J 7 , say ni times, we again replace T with 
the quotient system. We stop with success when J 7 becomes the trivial system, 
meaning all polynomials have degree zero. We stop with failure when we run out 
of p's before F becomes trivial. In the successful cases, we say that the Galois 
representation apparently attached to E is 



Pi 



<pT 2 
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The word "apparently" means that this Galois representation matches our Hecke 
data as far as our data extends. 



4.6. Now we describe the Galois representations p we use. We have two different 
lists of Galois representations, p2,4 and /r>2,3- With either list, we always successfully 
find a Galois representation that is apparently attached to one of our simultaneous 
eigenspaces E. Specific results are in Section[5j The lists p2,4 and P2.3 are ordered, 
and the order matters in the following sense. When we split the first representation, 
pi , off of E, we want p\ to be as simple as possible. P2 should be the second simplest, 
and so on. 

In this subsection, we define p2,4 and P2.3- In (|4.7|) - (|4.9|) . we give the motivation 
behind the definitions. 

P2,4 begins with a list of one-dimensional Galois representations x- These are 
Dirichlet characters with value in F, which we identify with one-dimensional repre- 
sentations as usual. Let M be the odd part of N. The definition is that a Dirichlet 
character \ belongs to p2,4 if and only if the conductor N\ of % is a divisor of M. 
Following the intuition that a Dirichlet character with smaller conductor is simpler 
than one with a larger conductor, we put the Dirichlet characters into p%,& in order 
of increasing N\. For instance, y = 1 comes first. Sage's class DirichletGroup 
enumerates the \ f° r a given N± automatically. The characteristic polynomial of 
Frobenius at I for \ is 1 + x(t) x , for all I \ 2N . 

After the Dirichlet characters, we put into P2.4 certain Galois representations p 
coming from classical cusp forms for congruence subgroups of SL(2,Z). We em- 
phasize that the cusp forms are in characteristic zero, though the p take values in 
characteristic two. The characteristic polynomials of Frobenius for the cusp forms 
are naturally defined over number fields, so, as we describe which cusp forms we 
use, we must also describe how we reduce to get Galois representations defined 
over F. 

Let N\ be a divisor of M. Let / be a newform of weight 2 or 4 for To(iVi). The 
coefficients of the g-expansion of / generate a number field Kf, with ring of integers 
Ok j ■ Let p be a prime of Kf over 2. If F is of high enough degree over F2, then the 
finite field Ok,/P has an embedding a v into F. In every case we have computed, 
F is indeed large enough so that this embedding exists. Then the pair (/, p) gives 
rise to a Galois representation p into GL(2,F), by reduction mod p composed with 
ap. For any £\ 27V, the characteristic polynomial of Frobenius is 1 — a p (ai)X + X 2 , 
where at is the £-th coefficient in the g-expansion of /. 

By definition, p2,4 contains the representation p for (/, p), for all N\ \ M and all 
newforms / of weight 2 or 4 for ro(iVi). The order is as follows. The outermost 
loop is over weight 2 first, then weight 4. For a given weight, we let N\ run through 
the divisors of M in increasing order. We find the newforms / for To(iVi) and the 
given weight. Sage's class CuspForms, with its method newforms, makes this last 
step automatic. For each newform /, we find the number field Kf. If there is more 
than one / for the given weight and N\, we sort these /'s by two keys; the primary 
key says the degree [Kf : Q] should be increasing, and the secondary key says that 
the absolute value of the discriminant of Kf should be increasing. 

We now turn to the definition of P2,3- It begins with the same Dirichlet characters 
as P2,4, in the same order. Next, let N\ \ M . Let i/)bea character on Z/JViZ. Let 
/ be a newform of weight 2 or 3 with level N\ and nebentype character -0. Let 
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Kf and p be as before. The pair (/, p) gives rise to a Galois representation p into 
GL(2,F) as above. 

By definition, P2.3 contains the representation p for (/, p), for all Ni \ M, all ip, 
and all newforms / of weight 2 or 3 of level N\ and nebentype character ip. The 
order is as follows. The outermost loop is over weight 2 first, then weight 3. For a 
given weight, we let N\ run through the divisors of M in increasing order. For a 
given N\, we run through the ip in the order Sage uses, which is to fix generators of 
the character group and raise them to powers in lexicographic order, starting with 
0-th powers. In particular, the trivial ip comes first. We find the newforms for the 
given weight and ip, again using Sage's class CuspForms. For each newform /, we 
find the number field Kf, and sort the /'s by degree and discriminant as before. 

4.7. The definitions of p2,4 and p2,3 present two different perspectives on how 
Galois representations would be attached to our homology classes. 

Our construction of p2,4 reflects a guess based on an analogy with our first papers 
in this series, which studied homology in characteristic zero AGM02, AGM08, 
lAGMlOJ . In them, we found that, for small levels, all the homology appeared to be 
accounted for by classes supported on the Borel-Serre boundary, and that it was 
always related to Dirichlet characters and classical cuspforms of weights 2 and 4. 
Although with this guess we might expect to need newforms of even level dividing 
N, in practice we did not. 

By contrast, the list p2,3 reflects the conjecture found in [ADP021 . Here we seek 
mod 2 Galois representations which the conjecture would associate to a homology 
class of level N, weight k and trivial nebentype. In particular, the Serre conductor 
of such Galois representations would divide the odd part M of the level N. We 
never get to test this for more than two-dimensional Galois representations, not all 
the way to four dimensions, because we keep splitting off the Dirichlet characters. 
Our guesses for two-dimensional representations are that they are mod 2 Galois rep- 
resentations which Serre's conjecture would attach to a homology class of level M, 
weight k and trivial nebentype. But we don't have a good way to construct these 
mod 2 objects, except by reducing characteristic-zero modular forms mod 2. Kevin 
Buzzard tells us that we are guaranteed to find all such two-dimensional mod 2 
Galois representations by looking at modular forms of level M, weights 2 or 3, and 
a range of nebentypes. In (|4.8[) let us explain this guarantee. 

4.8. We thank Kevin Buzzard for much of the information in this subsection. 
Let a be a mod 2 Galois representation which Serre's conjecture (now a theorem 
of Khare-Wintenberger }KW09al !KW09bj ) would attach to a homology class of 
level M, weight k and trivial nebentype. The following arguments are valid for 
all p prime to M, including p — 2 [Edi92 ( Thm. 4.3]. First of all, we do not have 
to worry about k = 1, because by multiplying by the Hasse invariant we can move 
to k = p = 2. Thus we may assume k ^ 2. Any eigenform will show up, up to a 
twist, in weight at most p + 1. Thus for p = 2, where there are no twists at all, 
we need only compute in weights k — 2 and 3. All the mod 2 eigenforms lift to 
characteristic zero, because k ^ 2. Because p ^ 3, we cannot guarantee that the 
nebentype character lifts to the character we expect; however, we know that it lifts 
to some character. Since the eigenforms lift to characteristic zero, well-known work 
of Deligne attaches p-adic representations to them. In turn, these reduce to mod p 
representations, one of which is the given a. 
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In practice, there are a large number of nebentypes tp, and often a large number 
of cusp forms for a given nebentype. We cut down on the amount of computation 
as follows. Our desired four-dimensional Galois representation must have deter- 
minant 1. In every case where we use a cusp form, we have already split off two 
Dirichlet characters; that is, the four-dimensional representation is \i © X2 © P3 
where xii X2 are Dirichlet characters and p^ is from a cusp form of nebentype t/>. 
Thus det P3 = 5, where we define S = det(xiX2) • Furthermore, det/53 = det"0. 
When we construct the list ^2,3 is our program, we already know xi and Xii so we 
make the list smaller by only including ip that are congruent to 8 mod 2. 

4.9. Let A be the group of characters ip : (Z/MZ) X — > C that are congruent to 1 
mod 2. The ip we need to use are the coset of A translated by S, so we would like 
to understand A. Let p be the exponent of the group (Z/MZ) X . All our tfj take 
values in Q(£^), the cyclotomic field of p-th roots of unity, and "mod 2" means 
modulo a prime ideal p M over 2 in Q(C^)- Let v be the power of 2 dividing p, and 
let o be the odd part, so that p = vo. As usual, Q(£u) is the compositum of Q(C„) 
and Q(Co)i and p M can be understood by studying the primes p„, p over 2 in their 
respective fields. 

4.10. Lemma. A is the group of characters whose image lies in Q(Ci/)- Equivalently, 
it is the group of characters whose orders are pure powers of two dividing v . 

To prove the lemma, first consider v. In Q(C,), 2 is totally ramified, and p v = 
(2, 1 — f„) is the only prime over 2. Any Dirichlet character is 1 mod 2, because 
Qu and all its powers are congruent to 1 mod p„. Second, consider o. For an odd 
prime q that divides o, let d be maximal power of q that divides o. In Q(Co'); 2 is 
unramificd. Under the mapping to the residue class field, the d distinct powers of 
Q f map to d distinct values, so only the trivial power Qj ; = \ maps to 1 mod 2. 
That is, only the trivial Dirichlet character is 1 mod p >. The lemma follows from 
the Chinese remainder theorem. □ 

5. Results 

For the list p2,4, subsection (|5.1|) contains a table of results for several levels N. 
For each level N, we first give the overall dimension of the H\ we compute. Each 
succeeding row describes a simultaneous eigenspace E. The first two columns in 
the row give the type of E, a Roman numeral to be defined below, followed by 
dim_E. 

Let 1 be the trivial one-dimensional Galois representation. Roman numeral I 
means that the Galois representation apparently attached to our Hecke eigenspace 
is the sum of four trivial representations, l® 4 . The symbol I m means the represen- 
tation is the sum of two trivial and two non-trivial representations, l©l©x m ©x m . 
The non-trivial representations go to F4 rather than F2. More precisely, \m maps 
(Z/mZ) x surjectively to F4 , and Xm is its conjugate under Gal(F4/F 2 ). These 
statements characterize Xm and \m up to conjugation. 

Roman numerals II and IV mean that the Galois representation apparently at- 
tached to our Hecke eigenspace is the sum of two l's and the Galois representation 
attached to a cuspidal newform from P2,4- The newform has weight 2 or 4, re- 
spectively. The congruence subgroup is Tq(N), where N is the level where the 
representation first appears in the tables. 
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In subsection (|5.2p . we present data for p2,3, but list only the representations 
where p2,i and P2.3 give different results. Roman numeral III stands for the sum 
of two l's and a cuspidal newform of weight 3 from P2.3- 

Our tables do not give the Hecke polynomials of the T(£,k). This is because 
the Hecke polynomials can easily be recovered from the Galois representation. For 
example, all the X"s for a type I representation have Hecke polynomial (x + l) 4 . 
The Hecke polynomials for the U(£, k) are described below. The list of £'s used for 
a given TV was given in Table [TJ 

For types II, III, and IV, we give details about the cusp form in the third column 
of each row. The coefficients of the g-expansions are in Q unless the number field 
is indicated. We write i — y/—l as usual. 

We observe that the results for types I, I m , and II are always the same at a given 
level for p2,4 and P2,3- The only differences we see are when type IV changes to 
type III. It is somewhat surprising that the type II representations never change 
between /?2,4 and P2,3- For piA and weight 2, we always searched for cusp forms 
on ro(iVi), which means Ti(Ni) with trivial nebentype. For P2.3 and weight 2, we 
searched for cusp forms of all nebentypes. The observation is that our program 
produced a weight 2 cusp form for some nebentype if and only if that nebentype 
was trivial. 

The same cusp form can appear at the same level N for different simultaneous 
eigenspaces. This reflects the different embeddings of the number fields into F. For 
example, in the last table of (|5.1|) . with p 2 .4 and N = 59, the same weight-2 cusp 
form appears four times, in all four of the type II representations. The cusp form 
is defined over a quintic extension of Q. We find that 2 factors in the quintic field 
as a product pip2 of prime ideals, where pi is unramified and has residue class field 
Fg, while p2 has ramification index 2 and residue class field F2. The first three 
occurrences of the cusp form belong to pi. Let w be a root of x 3 + x + 1 = in Fg. 
The Hecke polynomials for the first representation are 

(x + l) 2 • (x 2 + w 2 x + 1) (^ = 3) 

(x + l) 2 • (X 2 + VDX + 1) (^ = 5) 

(x + l) 2 • (x 2 + (m 2 + w)x + 1) (^ = 7) 

The Galois group Gal(Fg/F2) permutes w, w 2 , and w A = zu + w 2 in a three-cycle. 
Checking the Hecke polynomials of the second and third Galois representations, 
we see that these three representations (those with eigenspaces of dimension 4) are 
permuted in a three-cycle by the Galois group. The fourth occurrence of the cusp 
form (dimension 15) is for P2; here the coefficients of the Hecke polynomials are 
down in F2. 

For a given N, the sum of the dimensions of the simultaneous eigenspaces is 
often less than the dimension of the full H\. This is because many Hecke operators, 
both T(£, k) and U(£, k), turn out not to be semisimple. 

Every level N we have computed has some representations of type I. A few have 
type I m . To avoid cluttering the tables, we list these representations here. The 
notation (N, d) means level N has a representation with corresponding eigenspace 
of dimension d. When the same N occurs in more than one pair, there are simul- 
taneous eigenspaces where the T(£, k) act the same but the U(£, k) act differently. 

• The type I representations that appear to be attached to our data are 

(3,1), (4,1), (5,1), (6,5), (7,3), (8.6), (9,1), (9,4), (10,7), (11,1), (12,19), 
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(13,1), (14,13), (15,14), (16,17), (17,6), (18,5), (18,16), (19,1), (20,30), 
(21,16), (22,5), (23,3), (24,55), (25,1), (25,9), (26,7), (27,1), (27,3), 
(27,4), (28,43), (29,1), (30,59), (31,3), (32,40), (33,14), (34,29), (35,18), 
(36,19), (36,50), (37,1), (38,5), (39,21), (41,8), (43,10), (47,3), (53,1), 
(59,1). 

• We find one type Ig representation of dimension 2 at level 27. 

• We find one type 1 7 representation of dimension 4 at level 35. 

We use the operators U(£, k) to divide up the simultaneous eigenspaces as finely 
as possible, and we compute their Hecke polynomials, but we do not consider the 
U(£, k) when attaching Galois representations. Again, to avoid cluttering the tables 
with U(£, k) data, we summarize their Hecke polynomials here. The general rule is 
that, when £ is an odd prime dividing N, the Hecke polynomial of U is x 4 + x 3 + 
x 2 + x + 1. We list the exceptions in the format (N, Ut, d), which means that for 
all the representations with a d-dimensional eigenspace we have found at level N, 
the operator U(£, k) has the Hecke polynomial described. 

• The Hecke polynomial is (x 2 + x + l) 2 for (9, U 3 , 4), (18, U 3 , 16), (25, U 5 , 
2 or 9), (27, U 3 , 2 or 4) and (36, U 3 , 50). 

• The Hecke polynomial is x A + x 3 + 1 for (27, U 3 , 3). 

• Let a; be a primitive cube root of unity in F4. At level N — 33, the Hecke 
polynomial for U 3 is x 4 + uix 3 + x 2 + uix + 1 on one of the 4-dimensional 
eigenspaces; for the other 4-dimensional eigenspace, it is the polynomial's 
conjugate under Gal(F 4 /F 2 ), namely x 4 + (to + l)x 3 + x 2 + (w + l)x + 1. 
At level N = 39, the same pair of conjugate Hecke polynomials occur for 
U 3 and the pair of 2-dimensional eigenspace, for both types III and IV. 

• The Hecke polynomial is x 4 + x + 1 for (33, U 3 , 9), and also for (39, U 3 , 4) 
for both types III and IV. 

5.1. Here are the results of types II and IV for p 2 ,4- (Types I and I m were described 
above.) 



Level 11. Dimension 5. 


II 


4 


P2.11 =q-2q 2 -q 3 + 2q 4 + q* + 0{q b ) 


Level 13. Dimension 5. 


IV 


2 


P4.13 = q ~ V " V + 17<? 4 - 7q b + 0(q b ) 


Level 19. Dimension 9. 


II 


4 


P2.19 = q-2q 3 - 2q 4 + 3q b + 0(q b ) 


IV 


2 


P4.19 =q-3q 2 - 5q 3 + q 4 - 12q b + 0(q b ) 


Level 23. Dimension 12. 


II 


9 


q + b Q q 2 + (-26 - 1) q 3 + {~b - 1) q 4 + 2b q 5 + 0(q 6 ), with b = 


(-l + \/5)/2. 


Level 25. Dimension 14. 


IV 


2 


q-q 2 - lq 3 - 7q 4 + 0(q b ) 


Level 26. Dimension 25. 


IV 


10 


P4.13 


Level 27. Dimension 20. 


II 


4 


q-2q 4 + 0(q b ) 


Level 29. Dimension 17. 


II 


5 


q + b Q q 2 - b Q q 3 + {-2b - 1) q 4 - q 5 + 0(q b ), with b = -1 + y/2. 
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Level 31. Dimension 16. 


II 


9 


g + M 2 - 2M 3 + (6o - 1) <1 4 + Q 5 + 0(q 6 ), with b = (1 + >/5)/2. 


Level 33. Dimension 35. 


II 


4 


P2.ll 


II 


4 


P2.ll 


II 


9 


P2.ll 


Level 37. Dimension 21. 


II 


12 


g - 2q 2 - 3<f + 2g 4 - 2g b + 0(q b ) 


IV 


2 


P4.37 = q + M 2 + (-|6g - |6g - f 6 - ^) g 3 + (6g - 8) g 4 

+ (ir 5 o + ?&o + x&o " f ) <? 5 + °(« 6 ), with & o + 6&g - &§ - 166 + 6 = 0. 


IV 


2 


P4.37 


Level 38. Dimension 40. 


II 


15 


P2.19 


IV 


10 


P4.19 


Level 39. Dimension 41. 


IV 


2 


P4.13 


IV 


2 


P4.13 


IV 


4 


P4.13 


Level 43. Dimension 26. 


IV 


2 


P4.43 = q + b q 2 + (£6g + ^ - {b - f ) g a + (&g - 8) g 4 + 
("I & o " f & o + ¥ fo o + |) g 5 + 0(g 6 ), with 6 4 + Abl - % 2 - 146 + 2 = 0. 


IV 


2 


P4.43 


Level 47. Dimension 25. 


II 


9 


P2.47 = q + b Q q 2 +{b^ -b'i- 66 + 4) q A + {bl - 2) g 4 +(-46 3 + 26g + 206 - 10) q b + 
0(q 6 ), with &o — fc'o — 56 o + 56 - 1 = 0. 


II 


9 


P2.47 


Level 53. Dimension 33. 


II 


8 


g-g^-3g 3 -g 4 + C>(g b ) 


IV 


2 


g+&ig 2 + (^ - iib{ - fX6i - |) qt+ibi - 8) g 4 + (-^ - £bi + fife! + |) q b + 
0(g 6 ), with 6f + Ab\ - 16b? - 426 x + 49 = 0. 


Level 59. Dimension 36. 


II 


4 


P2.59 = g + boq 2 + (-i&8 + |6g - ±6o) g 3 + (^ - 2) g 4 

+ (! & o + h b o ~ ¥ & § ~ 3& o + 7) g 5 + 0(g 6 ), with 6^ - 96 3 + 2b 2 + 166 -8 = 0. 


II 


4 


P2.59 


II 


4 


P2.59 


II 


15 


P2.59 


IV 


4 


q + hq 2 + (— 36i + 1) g 3 + (h - 4) g 4 + (3&i - 17) g 5 + 0(g 6 ), with 6i = (1 + Wf)/2. 



5.2. Here are the results for P2,3, where they differ from p2. 



Level 13. Dimension 5. 



P3.13 = g + M 2 + ((z - 1) 6 - 3) g 3 + ((-2z - 2) b - i) g 4 + (b + 3z + 3) g b + 0(q b ), 
for Ti(13) with nebentype mod 13 mapping 2 i— ► i, with coefficients in Q(i)[&o]/(&o + 
(2i + 2)& -3i). 



Ill 
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Level 19. Dimension 9. 


Ill 


2 


P3,i9 = 9 + M 2 - M 3 - 9g 4 + 4<? 5 + 0(<? b ), for Ti(19) with nebentype mod 19 
mapping 2 n- — 1, where 6i = ■*/— 13. 


Level 25. Dimension 14. 


Ill 


2 


<7 + &o9 2 + ^o? 3 — iq A + 0(<7 e ), for ri(25) with nebentype mod 25 mapping 2 n- i, 
with coefficients in Q(i)[&o]/(^o ~ 3i). 


Level 26. Dimension 25. 


Ill 


10 


P3,13 


Level 37. Dimension 21. 


Ill 


2 


p 3 ,37 = 9 + M 2 + {{ibt + {{i -{)b% + ^6g + (|i +|)6o- 3t) <z 3 + (6g - 4i) </ 4 + 
(-**&& + ("3* + 2) & o - f & o + ("5i - 5) 62 + n ibo + 6l -Q) <f + (q 6 ), 
for I 1 ! (37) with nebentype mod 37 mapping 2 n- i, with coefficients in 
QWN/(&o + ( 3 * + 3 ) b o ~ 10ib o + (~ Mi + 34 ) b o - 5b o + (~ 59i - 59 ) b o - 24i). 


III 


2 


P3,37 


Level 38. Dimension 40. 


Ill 


10 


P3,19 


Level 39. Dimension 41. 


Ill 


2 


P3,39 = q + b oq z + ((» - 1) 6o - 3) <f + ((-2* - 2) b - i) g 4 + (&o + 3z + 3) <?* + 0(cf), 
for ri(13) with nebentype mod 13 mapping 2 i — ^ z, with coefficients in Q(i)[& ]/(& 2 1 4- 
(2z + 2)6 -3z). 


III 


2 


P3,39 


III 


4 


P3,39 


Level 43. Dimension 26. 


Ill 


2 


P3,43 = q + hq A + {-\ b i - fH - f h) q A + {bf + 4) ? 4 + (^ + ^b{ + |6i) 9 b + 
0(q e ), for Ti(43) with nebentype mod 43 mapping 3 n- — 1, with coefficients in 
Q[6 1 ]/(fo 6 > 206 4 + 1216 2 + 214). 


III 


2 


P3,43 


Level 53. Dimension 33. 


Ill 


2 


n -4- hr,n 2 -4- ( M> -ih 7 -4- 1 91 7 -4- 9i ) h ti ° iJ h b -4- ( i499 7 i49J ) h 4 -I- ™ A i}p J. 
q + O q + (-578^0 + I 578* + 578 J °0 578°0 + I ^78^ T78V °0 + ^7lT* + 
('2666- 2666W2 , 219. , 861 ■ , 861\ 3 , (u2 a A 4 
I 289 * 289 J°0 + 578°0+ 289*+ 289 ^ + {% ^) q 

i( 15 h 7 4-( 35 7 35 \ l6 , 383 -L5 , /621 ■ 621 U4 , 2993 h 3 , ( 1181 ■ , 1181 U2 
+ V 578°0"Tl 578 4 578 ) U "+" 578 *°0 "+" 1.578 4 578/ °0 "+" 578 °0 T ^ 289 l + 289 ) °0 

W* 6 o ~ !§* + H/"? 5 + °(<? 6 )> for r i(53) with nebentype mod 53 mapping 2 ^ 
i, with coefficients in Q(i)[6 ]/(6§ + (3i + 3) 6£ - 16i&§ + (-52* + 52) 6^ - 48& 4 + 
(-207z - 207) bl - 26i&g + (122? - 122) 6 - 7). 


Level 59. Dimension 36. 


Ill 


4 


q+b iq ' + (ibt + lb{ + f ) g a +(&? +4) < z 4 + (|6 4 + ^6^ + f ) ^ + 0(<z b ), for 1^(59) 
with nebentype mod 59 mapping 2^ -1, with coefficients in Q[bi]/(b\ + 276 4 + 
2156? + 509). 
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